Formalization of Ring Theory in PVS

This paper presents a PVS development of relevant results of the theory of rings. The PVS theory includes complete proofs of the three classical isomorphism theorems for rings, and characterizations of principal, prime and maximal ideals. Algebraic concepts and properties are specified and formalized as generally as possible allowing in this manner their application to other algebraic structures. The development provides the required elements to formalize important algebraic theorems. In particular, the paper presents the formalization of the general algebraic-theoretical version of the Chinese remainder theorem (CRT) for the theory of rings, as given in abstract algebra textbooks, proved as a consequence of the first isomorphism theorem. Also, the PVS theory includes a formalization of the number-theoretical version of CRT for the structure of integers, which is the version of CRT found in formalizations. CRT for integers is obtained as a consequence of the general version of CRT for the theory of rings.

     

Hit to Leads with Cytotoxic Effect in Leukemic Cells: Total Synthesis Intermediates as a Molecule Treasure Chest

A previously designed and developed 12-step total synthesis that includes [1,1′-biphenyl]-2-amine and carbazole intermediates and that ultimately produces the carbazole alkaloid carbazomycin G was exploited as a screening compound library with the goal of identifying potential lead compound(s) with cytotoxic effect. These compounds were investigated by using in-vitro tests involving the two human cell lines HL-60 and MOLM-13, which both model acute myeloid leukaemia (AML). The in-vitro biological test results were used together with the molecular structures of the various intermediates in a concise SAR analysis. Several of the intermediates revealed cytotoxicity (IC₅₀<10⁻⁴ M), although the final natural product carbazomycin G did not reveal cytotoxicity versus the two said human cell lines.     

The polymerisation of 2-furyl vinyl ketone

Summary 2-Furyl vinyl ketone was polymerised using anionic, cationic and free-radical initiators. Yields and molecular weights varied with the type of activation. Whereas radical polymerisation gave a product possessing a regular vinylic structure, other kinds of units were detected in the polymers prepared with anionic and cationic catalysts.     

Ranking Pages by Topology and Popularity within Web Sites

We compare two link analysis ranking methods of web pages in a site. The first, called Site Rank, is an adaptation of PageRank to the granularity of a web site and the second, called Popularity Rank, is based on the frequencies of user clicks on the outlinks in a page that are captured by navigation sessions of users through the web site. We ran experiments on artificially created web sites of different sizes and on two real data sets, employing the relative entropy to compare the distributions of the two ranking methods. For the real data sets we also employ a nonparametric measure, called Spearman's footrule, which we use to compare the top-ten web pages ranked by the two methods. Our main result is that the distributions of the Popularity Rank and Site Rank are surprisingly close to each other, implying that the topology of a web site is very instrumental in guiding users through the site. Thus, in practice, the Site Rank provides a reasonable first order approximation of the aggregate behaviour of users within a web site given by the Popularity Rank.     

Epidemiology of Trauma and Posttraumatic Stress Disorder in Mexico.

Prevalence rates of trauma and posttraumatic stress disorder (PTSD) were estimated from a probability sample of 2,509 adults from 4 cities in Mexico. PTSD was assessed according to Diagnostic and Statistical Manual of Mental Disorders (American Psychiatric Association, 1994) criteria using the Composite International Diagnostic Interview (CIDI; WHO, 1997). Lifetime prevalence of exposure and PTSD were 76% and 11.2%, respectively. Risk for PTSD was highest in Oaxaca (the poorest city), persons of lower socioeconomic status, and women. Conditional risk for PTSD was highest following sexual violence, but nonsexual violence and traumatic bereavement had greater overall impact because of their frequency. Of lifetime cases, 62% became chronic; only 42% received medical or professional care. The research demonstrates the importance of expanding the epidemiologic research base on trauma to include developing countries around the world. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Grouped Approach for the Design of H.264/AVC Motion Estimation Architectures

This letter presents a novel approach for organizing computational resources into groups within H.264/AVC motion estimation architectures, leading to reductions of up to 75% in the equivalent gate count with respect to state‐of‐the‐art designs.     

Transmission Fiber Chromatic Dispersion Dependence on Temperature: Implications on 40 Gb/s Performance

In this letter, we will evaluate the performance degradation of a 40 km high‐speed (40 Gb/s) optical system, induced by optical fiber variations of the chromatic dispersion induced by temperature changes. The chromatic dispersion temperature sensitivity will be estimated based on the signal quality parameters.     

Probabilistic linear models for multiresolution estimation in gray-level images

A multiresolution analysis of digital gray-level images is presented. A gray-level multi-scale framework is determined from two main assumptions: the gray scale is binary at the finest spatial resolution, and the gray levels of composed regions are obtained additively. In order to interrelate the gray-level histograms of the same image at different resolutions, probabilistic linear models are developed, which are then applied for estimation. Linear-optimization theory is used as a way of constructing such models. A general procedure for image processing is sketched, based on gray-level estimation. A versatile algorithm for nonlinear filtering is derived. Some examples of prospective applications are given.This work was partially supported by grant TIC91-646 from the DGYCIT of the Spanish Government.